منابع مشابه
Hamming Filter: A Dynamic Signature File Organization for Parallel Stores*
Partitioning, in general, has become the basic strategy for organizing data files to avoid an exhaustive search when executing queries. However, hardware limitations that constrain the performance of query execution mainly become a problem for partial-match queries, where the size of the result can equal the size of the data file. In such situations, a proper application of parallelism can brin...
متن کاملBasic File-system Organization
This thinker observed that all the books no matter how diverse they might be, are made up out of the same elements: the space, the period, the comma, the twenty-two letters of the alphabet. He also alleged the fact which travellers have confirmed: In the vast Library there are no two identical books. From these two incontrovertible premises he deducted that the Library is total and that its she...
متن کاملImproving the System Performance by a Dynamic File Prediction Model
As the speed gap between CPU and I/O is getting wider and wider, I/O latency plays a more important role to the overall system performance than it used to be. Prefetching consecutive data blocks within individual files has been explored to hide, at least partially, the I/O latency. Unfortunately, this does not reduce the inter-file latency occurring when a program reads new files during its exe...
متن کاملA File Organization Scheme for Polygon Data
l This paper presents a fIle organization scheme for representing polygon data by a quadtree. The proposed scheme is an adaptive cell method that is based on extendible hashing and interpolation-based index maintenance. It aims, on the average, to locate the record associated with a given key with one disk access (or at most two), maintaining a high storage utilization ratio. It also aims to pr...
متن کاملFile organization and addressing by
86 The first section of this paper is a general discussion of file storage and storage devices. Key transformation is the subject of the next section which is followed by one on the overflow problem. The use of tables is discussed in the remaining section. An experimental analysis of key transformation techniques appears in an appendix. Finally, a fairly comprehensive bibliography is included. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1984
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/27.2.143